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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claim in the application: 

Listing of Claims: 

Claim 1 (currently amended) A data dictionary comprising: 

an inverse fault-tolerant decoder implemented for an error-correction code configured to 
transform a data vector into a plurality of predetermined index values , each of said index values 
specifying a location within a first address space ; 

combinational logic configured to combine pairs of said index values to form 
corresponding pairwise combined hash indices , each of said pairwise combined hash indices 
specifying a location within a second address space, said second address space being greater than 
said first address space ; and 

data storage configured as a hash table addressable throughout said second address space, 
said hash table referencing indexed data corresponding to said combined hash indices. 

Claim 2 (original) The data dictionary according to claim 1 wherein said data vector 
comprises a bit-attribute vector. 

Claim 3 (original) The data dictionary according to claim 1 wherein said inverse fault- 
tolerant decoder implements a reverse perfect error correction code. 

Claim 4 (original) The data dictionary according to claim 3 wherein said reverse perfect 
error correction code comprises a reverse Golay code. 

Claim 5 (original) The data dictionary according to claim 1 wherein said inverse fault 
tolerant decoder is further configured to identify said data vector as one of (i) a border vector 
type located at a border of a decoding sphere and (ii) a non-border vector type located interior to 
said decoding sphere. 
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Claim 6 (currently amended) A The data dictionary according to claim 1 comprising: 

an inverse fault-tolerant decoder implemented for an error-correction code configured to 
transform a data vector into a plurality of predetermined index values; 

combinational logic configured to combine pairs of said index values to form 
corresponding pairwise combined hash indices; and 

data storage configured as a hash table referencing indexed data corresponding to said 
pairwise combined hash indices, 

wherein said inverse fault-tolerant decoder is configured to: 

identify said data vector as a border vector type[[,]] ; 

define an offset of said data vector from a center of a decoding sphere of an error- 
correction code implemented by said inverse fault-tolerant decoder; and 

identify all possible offsets from adjacent decoding spheres of said error-correction code 
until said combinations fill in all bit positions corresponding to said data vector such that centers 
of said adjacent decoding spheres correspond to said index values. 

Claim 7 (currently amended) A The data dictionary according to claim 1 comprising: 

an inverse fault-tolerant decoder implemented for an error-correction code configured to 
transform a data vector into a plurality of predetermined index values; 

combinational logic configured to combine pairs of said index values to form 
corresponding pairwise combined hash indices; and 

data storage configured as a hash table referencing indexed data corresponding to said 
pairwise combined hash indices. 

wherein said fault-tolerant decoder implements a reverse Golay code and is configured 

to: 
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identify said data vector as a non-border vector type; 

identify an offset vector of said data vector from a center of a central index decoding 
sphere representing a specified offset distance; 

identify centers of adjacent decoding spheres within said specified offset distance of said 
data vector; and 

combines said centers of said adjacent decoding spheres with said center of said central 
index decoding sphere to form pairs of indexes. 

Claim 8 (currently amended) A method of accessing a dictionary comprising the steps 

of: 

transforming a data vector into a plurality of predetermined index values , each of said 
index values specifying a location within a first address space ; 

combining pairs of said index values to form corresponding pairwise combined hash 
indices , each of said pairwise combined hash indices specifying a location within a second 
address space, said second address space being greater than said first address space : and 

referencing indexed data stored in a hash table throughout said second address space 
corresponding to said combined hash indices. 

Claim 9 (original) The method according to claim 8 wherein said data vector comprises a 
bit-attribute vector. 

Claim 10 (original) The method according to claim 8 wherein said transforming step 
implements a reverse perfect error correction code. 

Claim 1 1 (original) The method according to claim 10 wherein said reverse perfect error 
correction code comprises a reverse Golay code. 

Claim 12 (original) The method according to claim 8 wherein said transforming step 
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further includes a step of identifying said data vector as one of (i) a border vector type located at 
a border of a decoding sphere and (ii) a non-border vector type located interior to said decoding 
sphere. 

Claim 13 (previously presented) A method of accessing a dictionary comprising the 
steps of: 

transforming a data vector into a plurality of predetermined index values; 
combining pairs of said index values to form corresponding combined hash indices; and 
referencing indexed data stored in a hash table corresponding to said combined hash 
indices, 

wherein said transforming step further includes the steps of 

(i) identifying said data vector as a border vector type, 

(ii) defining an offset of said data vector from a center of a decoding sphere of an error- 
correction code implemented by said inverse fault-tolerant decoder, and 

(iii) identifying all possible offsets from adjacent decoding spheres of said error- 
correction code until said combinations fill in all bit positions corresponding to said data vector 
such that centers of said adjacent decoding spheres correspond to said index values. 

Claim 14 (previously presented) A method of accessing a dictionary comprising the 
steps of: 

transforming a data vector into a plurality of predetermined index values; 
combining pairs of said index values to form corresponding combined hash indices; and 
referencing indexed data stored in a hash table corresponding to said combined hash 
indices, 

wherein said transforming step further comprises the steps of 
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(i) identifying said data vector as a non-border vector type, 

(ii) identifying an offset vector of said data vector from a center of a central index 
decoding sphere representing a specified offset distance, 

(iii) identifying centers of adjacent decoding spheres within said specified offset distance 
of said data vector, and 

(iv) combining said centers of said adjacent decoding spheres with said center of said 
central index decoding sphere to form pairs of indexes. 

Claim 15 (currently amended) A data dictionary stored on a computer readable media, 
said data dictionary comprising: 

inverse fault-tolerant decoder logic configured to transform a data vector into a plurality 
of predetermined index values , each of said index values specifying a location within a first 
address space ; 

combinational logic configured to combine pairs of said index values to form 
corresponding pairwise combined hash indices , each of said pairwise combined hash indices 
specifying a location within a second address space, said second address space being greater than 
said first address space ; and 

a data storage structure configured as a hash table addressable throughout said second 
address space, said hash table referencing indexed data corresponding to said combined hash 
indices. 

Claim 16 (original) The data dictionary according to claim 15 wherein said data vector 
comprises a bit-attribute vector. 

Claim 17 (original) The data dictionary according to claim 15 wherein said inverse fault- 
tolerant decoder implements a reverse Golay code. 
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Claim 18 (original) The data dictionary according to claim 15 wherein said inverse fault 
tolerant decoder logic is further configured to identify said data vector as one of (i) a border 
vector type located at a border of a decoding sphere and (ii) a non-border vector type located 
interior to said decoding sphere. 

Claim 19 (currently amended) A The data dictionary according to claim 15 stored on a 
computer readable media, said data dictionary comprising: 

inverse fault-tolerant decoder logic configured to transform a data vector into a plurality 
of predetermined index values; 

combinational logic configured to combine pairs of said index values to form 
corresponding pairwise combined hash indices; and 

a data storage structure configured as a hash table referencing indexed data corresponding 
to said pairwise combined hash indices, 

wherein said inverse fault-tolerant decoder logic is configured to: 

identify said data vector as a border vector type[[,]] ; 

define an offset of said data vector from a center of a decoding sphere of an error- 
correction code implemented by said inverse fault-tolerant decoder; and 

identify all possible offsets from adjacent decoding spheres of said error-correction code 
until said combinations fill in all bit positions corresponding to said data vector such that centers 
of said adjacent decoding spheres correspond to said index values. 

Claim 20 (currently amended) A The data dictionary according to claim 1 5 stored on a 
computer readable media, said data dictionary comprising: 

inverse fault-tolerant decoder logic configured to transform a data vector into a plurality 
of predetermined index values; 



Page 7 of 12 



Appl. No. 09/973,792' 
Amendment dated July 27, 2004 
Reply to Office Action of May 24, 2004 

combinational logic configured to combine pairs of said index values to form 
corresponding pairwise combined hash indices: and 

a data storage structure configured as a hash table referencing indexed data corresponding 
to said pairwise combined hash indices. 

wherein said fault-tolerant decoder logic implements a reverse Golay code and is 
configured to: 

identify said data vector as a non-border vector type; 

identify an offset vector of said data vector from a center of a central index decoding 
sphere representing a specified offset distance; 

identify centers of adjacent decoding spheres within said specified offset distance of said 
data vector; and 

combines said centers of said adjacent decoding spheres with said center of said central 
index decoding sphere to form pairs of indexes. 

Claim 21 (previously presented) The data dictionary according to claim 1 wherein said 
combinational logic is configured to combine pairs of said index values by pairing said index 
values in lexicographical order to form said corresponding pairwise combined hash indices. 

Claim 22 (previously presented) The data dictionary according to claim 1 wherein said 
combinational logic is configured to combine pairs of said index values by concatenating said 
index values in lexicographical order to form said corresponding pairwise combined hash 
indices. 

Claim 23 (previously presented) The method according to claim 8 wherein said step of 
combining includes combining said pairs of said indices values in lexicographical order to form 
said corresponding pairwise combined hash indices. 
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Claim 24 (previously presented) The method according to claim 8 wherein said step of 
combining includes concatenating said pairs of said indices values in lexicographical order to 
form said corresponding pairwise combined hash indices. 

Claim 25 (previously presented) The data dictionary according to claim 15 wherein said 
combinational logic is configured to combine pairs of said index values in lexicographical order 
to form said corresponding pairwise combined hash indices. 

Claim 26 (previously presented) The data dictionary according to claim 15 wherein said 
combinational logic is configured to concatenate said pairs of said index values in 
lexicographical order to form said corresponding pairwise combined hash indices. 
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